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Abstract. We employ infinite ergodic theory to show that the even Stern- 
Brocot sequence and the Farey sequence are uniformly distributed mod 1 with 
respect to certain canonical weightings. As a corollary we derive the precise 
f— *^ ■ asymptotic for the Lebesgue measure of continued fraction sum-level sets as 

^v^J ' well as connections to asymptotic behaviours of geometrically and arithmeti- 

cally restricted Poincare series. Moreover, we give relations of our main results 
to elementary observations for the Stern-Brocot tree. 

m 

E~" 1 ' 1. Introduction and statements of result 

^ (— i In this paper we consider weighted uniform distributions (mod 1) for the following 

+^ ■ two canonical sequences: the Farey sequence (-7"n)„ eN which is given by 

F n ■= {p/q ■ < P < q < n, gcd(p, q) = 1} , 

and the even Stern-Brocot sequence (S n ) n ^ which is given by 

S n := {s nak /t nak :k = l,... 1 2 n - 1 } , 

m , 

O^l ■ where the integers s n k and t n & are defined recursively by 

00 

s ,i := and s , 2 := *o,i := <o,2 := 1; 
s n +i, 2fc-i := s n ,fe and t„ + i,2fe-i := t n>k , for k = 1, . . . , 2 n + 1; 
s n +i,2k '■= s n,k + s n ,k+i and t n+ i^k '■= t n ,k +t n ,k+i, for k= l,...2 n . 

The following theorem states the main results of this paper, where 5 X denotes 
the Dirac distribution at x £ [0, 1], *-lim the weak limit of measures, and A the 
, Lebesgue measure on [0,1]. Note that, throughout, all appearing fractions will 

;_h ' always be assumed to be reduced. 

a i 

Theorem 1.1. For the even Stern-Brocot sequence we have that 

(1) *-lim log(n 2 ) V q- 2 8 p/q = K 

p/qes n 

and for the Farey sequence we have that 

(2) *-lim f^- £ ?" 2 «Jp/ g = A. 
n->oo logn ' ' 
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T(x) 



In fact, for the derivation of the assertion in ([T]) we will show that the following 
more general measure theoretical result holds. In here, T : [0, 1] — > [0, 1] denotes 
the Forty map defined by 

x/{l-x) for see [0,1/2] 
(l-x)/x for x € (1/2,1]. 

Theorem 1.2. For each rational number v/w € (0, 1] we have that 
(3) *-lim log(n^) V q- 2 S p/q = \. 

p/q£T- n {v/w} 

In a nutshell, the proofs of these results are obtained as follows. The convergence 
in @ is derived from combining Toeplitz's Lemma and a classical result by Landau 
|Lan24) and Mikolas |M48j with a well-know estimate for the Euler totient function 
tp(n) :— card{l < m < n : gcd(m, n) — 1}. Whereas, the proof of Theorem 
11.21 and consequently the proof of ([T]), is obtained from the following slightly more 
technical result, which will be derived by employing some recent progress in infinite 
ergodic theory. 

Proposition 1.3. For each interval [a, f3] C (0, 1] we have that 



The result in Proposition 11.31 has the following immediate elementary number the- 
oretical implication, which has been the main result of [KS10] and which there led 
to the confirmation of a conjecture by Fiala and Kleban |FK06| (see also Remark 
12.11 following the proof of Proposition II .3ft . In particular, Proposition 11.31 hence 
gives rise to an alternative proof of this conjecture. But let us first recall that the 
regular continued fraction expansion of a number x 6 (0, 1] is given by 

i 

x =: [xx,x 2 , ...]:= 



1 

Xi 



X 2 + ... 

where all the Xi are positive integers. Also, we write a n ~ b n if lim„_ i . 00 a n /b n = 1. 
Corollary 1.4. We have that 

A ( \ [xi, x 2 , ■ ■ ■} ■ V] Xi = n, k e N \ ) - : . 

Further immediate consequences of the results in Theorem 11.11 and Theorem 11.21 
are given in the following two corollaries. 

Corollary 1.5. We have that 

*-lim > q o v / a — A and *-lim > q o„/„ = A. 

n— >oo n n— >cxd n ^ — J 

p/ge[0,l] P /g=[x 1 m k ] 

2losq - n E? =1 -i<" 

The latter dichotomy can also be expressed in more down-to-earth terms as a di- 
chotomy between partial geometric Poincare sums and partial algebraic Poincare 
sums for the modular group T := PSL 2 (Z). For results of this type on the al- 
gebraic growth rates of Poincare series for more general Kleinian groups we refer 
to [KS09J . In the following, d refers to the hyperbolic metric in the upper plane 
model of hyperbolic space and | • | denotes the word length in V with respect to the 
two generators z H» z + 1 and z H» —1/z of the modular group T. Also, we write 
o-n X b n if a n /b n is uniformly bounded away from zero and infinity. 
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Corollary 1.6. We have that 

y e -d(o,7(o)) x n and y e -d(o,7(o)) x " 
^ lo s n 

d(0,-y(0))<n | 7 |<n 

Remark 1.7. (i) Note that the results in Theorem 11.11 complement well-known 
results on weak convergence of empirical measures with constant weight 1 for the 
sequences (F n ) and (<S„). More precisely, in [M48] (see also |CP881 lD90l lK53l lK54l 
ILan24| ) it was shown that (F n ) is uniformly distributed, that is, 

(4) ci^) E = A - 

On the other hand, it is known that the Stern-Brocot sequence is not uniformly 
distributed. In fact, an immediate consequence of the results in [KS08J is that 

E ^ = mT ' 

where refers to the measure of maximal entropy for the Farey map T. Here, 
the reader might like to recall that the distribution function of mr is equal to the 
Minkowski question mark function (see e.g. |KS08| 1 and hence, the two measures 
tut and A are mutually singular. In fact, a numerical calculation has shown that 
the Hausdorff dimension dim# (my) := inf {dim# (X) : niT(X) = 1} of the measure 
tot is approximable equal to 0.875 (see e.g. [KS081 |Lag92l ITU95j ). 

(ii) In order to tie the results in Theorem ll.il (1) and Theorem 11.21 to elementary 
number theory and, in particular, to give a clarification of the factor vw in Theorem 
11.21 we mention the following observation for the even Stern-Brocot tree. For each 
reduced fraction v/w G (0, 1) and for all n G No, we have 

o») £ — 

^— ' , s pq vw 

To see this first in an elementary way, note that we have p/q G S n if and only if 
T^ip/q) = {p/{p + q),q/(p + q)} C S n +v Furthermore, with k : U, iS N 5 ™ K 
given by n(p/q) := l/(pq), one immediately verifies that 

K(p/{p + q)) + n(q/(p + q)) = n{p/q). 

The proof now follows by induction. Note that for the special case v/w — 1/2 one 
immediately verifies that S n = T — '™ _1 )(l/2), and then §5§ becomes 

x , 2 

> — = 1, for all n G N, 

which has also been observed by the Canadian music theorist Pierre Lamothe (see 
the reference by Bogomolny in |B10| ). 

Alternatively, the equality in ^ can also be deduced immediately from the well- 
known fixed point equation for the Perron-Frobenius operator C associated with 
the Farey map T (see Section \2.1\ for the definition). For this let h denote the 
eigenfunction of C associated with the eigenvalue 1. It is well known that h is given 
by hix) :— 1/x, which consequently gives that 

Yj K Tn )'(y)r 1 %) = h{x),foi all x G (0,1) and n G N . 

Since \{T n )'(p/q)\ = q 2 /w 2 for all p/q G T-' l (v/w), the statement in © follows. 
Finally, let us apply Theorem 11.21 to obtain yet another proof of the statement in 
©, and this proof will then implicitly use dual aspects of the Perron-Frobenius 
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operator. More precisely, by applying Theorem 11.21 twice . we obtain the following, 
which immediately implies ([5]). For each n 6 No and for every reduced fraction 
v/w G (0, 1), we have 

V — -A = V *-limlogfc V q~ 2 5 p/q 

* — ' nq * — ' fe->oo * — ' ' 
p/q£T- n (v/w) p/qeT~ n (v/w) r/s£T- k (p/q) 

= ± r limlog(F-) V q~ 2 8 p /g = — • A. 

p/qGT-(" + fc )(-u/u;) 

2. Proofs of Theorem 11.11 11.21 and Proposition 11.31 

2.1. Proof of Proposition [T73l As already mentioned in the introduction, the 
proof of the Proposition 11.31 will make use of some results from infinite ergodic 
theory. Therefore, let us first recall a few basic facts and results from infinite 
ergodic theory for the Farey map. (For an overview, further definitions and details 
concerning infinite ergodic theory in general, the reader is referred to |A97| .) It is 
well known that the Farey system ([0, 1], T, A, (i) is a conservative ergodic measure 
preserving dynamical systems. Here, A refers to the Borel er-algebra of [0, 1] and 
the measure \i is the infinite cr-finite T-invariant measure absolutely continuous 
with respect to the Lebesgue measure A. (Recall that conservative and ergodic 
means that for all / S L\ (/i) := {/ g L\ (//) : / > and fi(f ■ l[o,ii) > 0} we have 
/j,-almost everywhere J2 n >o ^™ (/) = 00 > wnere l[o,i] re f ers to the characteristic 
function of [0,1]; also, invariance of /i under T means T(l[ .i]) = l[o,i]i where 
T denotes the transfer operator defined below.) In fact, with tpo : [0, 1] — > [0, 1] 
defined by ipq(x) := x, the measure /i is explicitly given by 

dA = ipo dfi. 

Moreover, recall that the transfer operator T : L\ (/i) — > L\ (/i) associated with the 
Farey system is the positive linear operator which is given by 

It (l C •?(/)) = M {It-HO ■ f) , for all / 6 L x (n),Ce A. 

Finally, note that the Perron- Frobenius operator C : L\ (/i) — ► L\ of the Farey 
system is given by 

£ (/) - Kl • (/ ° u ) + • (/ o Ul ), for all /Gli (/i) , 

where uq and u\ refer to the inverse branches of T, which are given for x £ [0, 1] by 

Mo (x) = x/(l + x) and u± (x) = 1/(1 + 

One then immediately verifies that the two operators T and C are related through 

T(f)=cp -£ (f/tpo) , for all / S £i (/x) . 

Now, the crucial notion for proving Proposition 11.31 is provided by the following 
concept of a uniformly returning set which was introduced in [KSTDT]. 

A set C G A with < fi (C) < oo is called uniformly returning for / G 
if there exists a positive increasing sequence (u>„) TieN of positive reals such 
that /i-almost everywhere and uniformly in C we have 



lim w n T "(/) = /x(/). 
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In |KS 107j [Lemma 3.3] it was shown that for the Farey system we have that every 
interval contained in [1/2, 1] is uniformly returning, for each function / which has 
the property that 

T n (/) G V := {g £ C 2 ([0, 1]) : g' > 0,g" < 0} . 

Moreover, in [KS107, Section 3.1] it was shown that in the situation of the Farey 
system the sequence (w n )„ cN can be chosen to be equal to (logn) n£N . (For further 
examples of one dimensional dynamical systems which allow uniformly returning 
sets for some appropriate functions we refer to [TOO].) We are now in the position 
to give the proof of Proposition 11.31 



Proof of Proposition \1.3\ . Consider the function ip t given by ipt : x h4 x ■ exp (tx) . 
The first aim is to show that for all t £ [—1, 1] we have 

fip t G V. 

Indeed, for t £ [—1,0] this is an immediate consequence of the facts that tp t is 
increasing and concave and that T (V) C T>. For t £ (0,1], a straight forward 
computation shows that the first derivative at a; £ [0, 1] is given by 

(f Vt) ■ (I) _ *(*)-** (a) + ^Mz^JM. 

^ ' (x + 1) (x + 1) 

For the second derivative we then obtain 

. „ (-2 xt - 6x + 2t + xt 2 + 2x 3 - Atx 2 - 4) exp (-^r) 
( f ^) W = ~ " 



+ 



(x + 1) 

(2tx -Qx-2t + xt 2 + 2x 3 + Atx 2 ~ 4) exp (-^ 



This immediately implies that (^TipA < 0, for all t £ (0,1]. Therefore, \ Ttpt^ is 

decreasing on [0,1] with {^iptj (1) = 0, which shows that on [0,1] we have that 

(ript) > 0. Hence, we can apply [KS1081 Lemma 3.2], which then implies that 
Tcp t £ V, for all t £ [-1, 1]. 

We proceed by noting that [KS108, Lemma 3.3] guarantees that every interval con- 
tained in [1/2, 1] is a uniformly returning set for (ft, for each t 6 [-1, 1], In order 
to complete the proof of the proposition, we employ the method of moments as 
follows. The aim is to show that for each [a, 0\ C (0, 1] and for each t £ [—1, 1] we 
have for the moment generating function at t that 

lim f exp (tx) • ,? S? l n • l T -»n a p]\d\(x) = [ exp (tx) dX{x). 

To see this, we argue by induction as follows. For [a,0\ C [1/2, 1], we have that 

/log n 
H([a,p\) 

= Hm )? g7 ln ■ M (<Pt • lT-"([a,/3])) = lim l? g " n • H (f n lfit ■ l[a,/3]) 
n->-oo fx ([a, pjj u " n^foo fx ([a, p\) \ J 

= n(<pt) = / exp(tx) dX(x). 
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Next, suppose that the assertion holds for any interval which is contained in the 
set £„ := Ufcio^Q 1 / 2 . 1 ])) an d consider an interval [a, (3} C T-"([l/2, 1]) \£ n . 
Since T([a, 0\) C £ n , we then have 



f 1°S 771 

hm / exp (tx) ■ — — — • l T -^([ a ,m) W dX(x) 



logm 



• n (f m ip t ■ (1t-i(t([ q ,/3])) - 1t-i(t([q, /3]))n£„)) 



= -7r e ir(M(T([a,/3]))-^(r- 1 (T([a,/3]))nf„)) = / exp(ta)dA(x). 

This finishes the proof of Proposition 11.31 □ 

Remark 2.1. We remark that the assertion in Corollary 1 1.21 is an immediate conse- 
quence of Proposition 11.31 Indeed, by choosing [a, f3] = [1/2, 1] and observing that 
(see [KS10I Lemma 2.1]) 

T -(n-D Q 1/2) 1]} = | [xu x ^ _] . Y* ^ = ^ k g N | ) 

it follows that 



A < [xi,x 2 ,- ■■} : ^ Xj — n, k E N 



log 2 
logrt 



2.2. Proof of Theorem 11.21 The following two lemmata will be required in the 
proof of Theorem 1 1.2 1 Note that the first lemma of these has already been obtained 
in [KS10J. However, in order to keep the paper as self contained as possible, we 
include a proof here. 

Lemma 2.2. 

z — ' log n 

Proof. First note that there is a 1-1 correspondence between the sequence (S n ) 
and the set of connected components of T^™ -1 ) ([1/2, 1]). That is, if p/q = 
[ai, . . . , On] S S n , where a n > 1, then one of these connected component is given by 

C n {p/q) ■= {{xi,x 2 , ■ ■ •] : Xi = ai for 1 < % < n} 

U{[a;i,X2, . . .] : x t = a* for 1 < i < n - l,x n = a n - 1, x n +i = 1}. 

Using standard Diophantine estimates we find that A (C n (p/q)) X l/<? 2 - Hence, an 
application of Corollary 11.41 finishes the proof of the lemma. □ 

For the next lemma note that the sequence (S n ) can also be expressed in terms 
of the inverse branches u\ and u 2 of the Farey map T . Namely, one immediately 
verifies that the orbit of the unit interval under the free semi-group $ generated by 
u\ and u 2 is in 1-1 correspondence to the set of all Stern-Brocot intervals 



n Gf%fc = 1,...,2" 



Note that for each rational number v/w E (0, 1] we have that 
{T~" {v/w} : n E N} = {7 (v/w) : 7 E $} 
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Moreover, note that the $-orbit of 1 is equal to the set of rational numbers in (0, 1). 
More precisely, we have that if 7 € $ then 7(1) = v/w, for some v, w £ N such that 
v < w and gcd(v, w) = 1, and for the modulus of the derivative of 7 at 1 we then 
have that |-y'(l) | = uT 2 . 

In the following we let U e {x) denote the interval centred at x £ R of Euclidean 
diameter Aia,m(U e (x)) equal to e > 0. 

Lemma 2.3. For each g £ $ there exists A : (0, 1] — > R+ with lim s _>.o A(s) = 
such that for each and e > sufficiently small, we have 

|diam(/i(Z4(fl(l)))) - £ < e KM'COI A(e). 

Proof. By the bounded distortion property, we have for each z S (0,1) that there 
exists A z : (0, 1] — > R+ with lim^o A z (s) = such that, for each e > sufficiently 
small. 

| 7 '(x)| 



sup 

c,ye«e(z) 



h'(y)\ 



1 



This implies that for fixed g e $ we have, for each h £ <!> and e > sufficiently 
small, 

diam(fc(Z4(ff(l)))) 



- 1 



< A 9(i)(e)- 



From this we deduce that 
|diam(MW £ ( 3 (l))))- £ |/As(l))ll < eMi A9(1)(e)=£ | W(1) |A( £ ). 

This finishes the proof. □ 

Proof of Theorem \1. 6 A Let g £ $ be given and define, for e > sufficiently small, 

ZW^T-f"- 1 ) (Z4(ff(l))). 

Let := l/fj,(U s (g(l))) = 1/ log ((5(1) + e/2)/(g{\) - e/2)), and consider the 
measure ^ 9 , e , n which is given, for each n S N, by 

By Proposition 11.31 we then have that *-lim n _ J , tx) v g ^. n = A. Also, consider the 
atomic measure p g> s,n which is given, for each n £ N, by 

l/'WI 



P g ,e, n :=u g , e logn ^ £ "uTTTTT ' °/U 



l5'(l)l 

/(i)eT-("-')( s (i)) |y v " 



Now, observe that 



lim eu„ s = lim ;r— — ^ = lim — .. , , — - = o(l), 

e\o a ' s eN oi og £m±|Z| sNoe/( 3 (l)-e/2) yy h 



and let the measures p gn be defined by 



p 9 , n :=<,(!) log n J2 



l3'(l)l /W ' 



Using Lemma [2.21 and Lemma [2.31 we now obtain the following for all x £ [0,1], 
5» pW anc ] p(p 



where i^enj Fg P e,n and denote the distribution functions of the measures 



cS 
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y g,e,rn 



jK and Pg y m and where we write a n <C b n if a n /b n is uniformly bounded 



from above, 



< 



diam(/i(Z40(l))) - e 



Mg i£ logn 



E 

Ml)6T-(»-D(s(l)) 

£%, e logn 



+ 15(1) ~ £Ug,e\ logn 



E 



/(i)eT-(—i)( s (i)) 

« (su gte A(e) + \g(l)-eu g , £ \) logn £ |/'(1)| 

/(i)eT-c«-i)( 9 (i)) 

« | 5 (1) - eu fl , e | + A(e). 
This holds for e > arbitrary small and hence, we obtain that 

*-limp„ jn = A. 

n— >oo 

The proof of Theorem 11.21 now follows, if we insert in the definition of p ffj „ the 
fact that g(V) can be written in form of a reduced fraction v/w and that then 
| g' (1)| = w~ 2 , as well as similarly, that /(l) can be written in form of a reduced 
fraction p/q and that then |/'(1)| = q~ 2 . □ 

2.3. Proof of Theorem HHKH]). 

Proof. Define T* := {p/n : < p < n,gcd(p, n) = 1} and ijj (n) ■— card(7 r „). We 
then clearly have that ip (n) = card (J 7 *) and that if) (n) ~ n 2 / (2£(2)). Next, 
observe that the statement in Q implies that we have, for each continuous function 
/ : [0, 1] -> R> , 



Xr, 



2C(2) 



E] ^( r ) — ^ ^(/)' f° r 71 tending to infinity. 



An application of Toeplitz's Lemma then gives that 

1 - 1 

lim ] — E = w 

6 fe=l 

By setting /„ := ^2 p / n( zjr, f (p/n), we next observe that, for n > 2, 



i_Ai 



2C(2) 

log n ^— ' k ™ log n 



fc 3 



logn 



k 3 ■ 



By comparing the sum X)fe= m ^ 3 with the corresponding integral J a; 3 dx. we 
obtain 



C(2) * /, C(2) A , 1 f 1 

Z — j n £ ?7 z no r> ^ — ' ncrn ^ — ' 



logn ^ g 



n 2 log n ^-J log 



n * — ' fc 7 



< 



C(2)A/, C(2) 



ES 



log n ^ g 
Finally, note that we clearly have that 

C(2) A , A(/) 



n 2 log n 



9=1 



^■ / * logn ^«3- 



n 2 log n ^— ' 2 log n 

q— 1 
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and that 



C(2)^V(9) fq < ll/IL(C(2)) 2 



E 



logn^ g 3 C(3)logn 

<II/IL 

Hence, it now follows that 

**$®-£\ E /(-)=^ r J -E^ = w 

n->oc log u * — ' q z ' — ' V 97 «->oo log n * — ' k 
This finishes the proof of the assertion in Theorem 11.11 . □ 
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